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Equidistant Linear Network Codes with maximal 
Error-protection from Veronese Varieties 

Johan P. Hansen 



Abstract — Linear network coding transmits information in 
terms of a basis of a vector space and the information is 
received as a basis of a possible altered vectorspace. Ralf Koetter 
and Frank R. Kschischang |1| introduced a metric on the set 
af vector-spaces and showed that a minimal distance decoder 
for this metric achieves correct decoding if the dimension of 
the intersection of the transmitted and received vector-space is 
sufficiently large. 

From the Veronese varieties we construct explicit families of 
vector-spaces of constant dimension where any pair of distinct 
vector-spaces are equidistant in the above metric. The parameters 
of the resulting linear network codes which have maximal error- 
protection are determined. 

Index Terms — Algebra, error correction codes, algebraic cod- 
ing, network information theory, network robustness, Veronese 
varieties. 
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A. Notation 



• F q is the finite field with q elements of characteristic p. 

• k = W q is an algebraic closure of ¥ q . 

• G(n, N) is the Grassmannian of n-dimensional fc-linear 
subspaces of k N and G(n, N)(¥ q ) is its F g -rational 
points, i.e. n-dimensional F g -linear subspaces of F^. 

. V = <T d (P m ) C P M with M = ( m + d ) - 1 is the Veronese 
variety, see [TlTl 
For generalities on algebric geometry we refer to Q. 

I. Linear network coding 

In linear network coding transmission is obtained by trans- 
mitting a number of packets into the network and each packet 
is regarded as a vector of length N over a finite field ¥ q . 
The packets travel the network through intermediate nodes, 
each forwarding F g -linear combinations of the packets it has 
available. Eventually the receiver tries to infer the originally 
transmitted packages from the packets that are recieved, see 
E) and 0. 

All packets are vectors in ; however Ralf Koetter and 
Frank R. Kschischang 1 1 ] describes a transmission model in 
terms of linear subspaces of F^ spanned by the packets and 
they define a fixed dimension code as a nonempty subset 
C C G(n, N)(¥ q ) of the Grassmannian of n-dimensional 
Fq-linear subspaces of F^. They endowed the Grassmannian 
G(n,N)(¥ q ) with the metric 

d(V, U) := dim F? {V + U) - dim Fg (U n V), (1) 

where U, V G G(n,N)(¥ q ). 
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The size of the code C C G(n,N){¥ q ) is denoted by \C\ 
the minimal distance by 



D(C) 



min d(U, V) 
u,vec,u^v 



(2) 



and C is said to be of type [N, n,log \C\,D(C)}. Its nor- 



_ Iog,(|C|) 



Nn 



and its 



malized weight is A = 77, its rate is R = 
normalized minimal distance is S = D S C ^ . 

2n 

They showed that a minimal distance decoder for this metric 
achieves correct decoding if the dimension of the intersection 
of the transmitted and received vector-space is sufficiently 
large. Also they obtained Hamming, Gilbert- Varshamov and 
Singleton coding bounds. 

They exhibited linear network codes whose code words are 
the Fq -rational points on the complements of a hyperplane 
section of the Grassmannians in their Pliicker embedding, 
however these codes have no error protection. In contrast our 
linear network codes from the Veronese varieties have in some 
sense maximal error protection. 

II. Linear network codes from the Veronese 

VARITIES 

We obtain linear network codes C C G(n, N)(¥ q ) of 
the Grassmannian of ?i-dimensional F 9 -linear subspaces of 
F^ with equidistant code words and with large normalized 
minimal distance from a geometric construction using the 
tangent spaces to the d-uple embeddings of projective spaces, 
see|ml 



Definition 1. Let n > 2 and d > 2 be integers and let V = 
pn-i'j b e the d-uple embedding of 

(n-l+d\ 



N : 



n-1 in piV-1 wkh 



V n-1 



The code C G(n, N)(¥ q ) consists of the n-dimensional 
affine cones in F^ of the projective tangent spaces Tp to 
V = o-^P" -1 ) C P 1 *- 1 at the F 9 -rational points P eV: 

0^ = {affine cone (T P ) CF^Pe V(F q )} . 

The codes obtained this way from the tangent spaces to the 
Veronese varieties are equidistant linear network codes with 
large minimal distances. 

Theorem 2. Let C% C G(n,N)(¥ q ) be the codes defined 
above. The code C„ has the size 



\V(F q )\ = 



- 1 



= 1 



The codes have equidistant code words. Specifically 
let U and V be two distinct vector-spaces. Assume that the 
characteristic p is not a divisor of d, then 
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i) if d > 3, then d(U, V) = In and the codes are of 
type ; n , logg q q ~i i 2n] w/f/i normalized min- 
imal distance 5 = 1. 

ii) if d = 2, then d(U, V) — 2n — 2 one/ f/;e codes are 
of type [ ) j log 9 9 q ~i , 2rt — 2] w;//z normalized 
minimal distance 6 = 1 — —. 

n 

If the characteristic p is a divisor of d, then 

iii) d(U, V) = 2n — 4 anc/ ?/ze codes are of type 
IC*^— 1 ) ' n ' ^°§g q - l 1 2^ — 4] with normalized minimal 
distance 5 = 1 — — 

n 

Proof: The number of F g -rational points on P™ -1 and V is 
q q I 1 = l + q+- ■ ■+q n ~ 1 . The claims on the distances follows 
from Proposition[3]below applied with m = n— 1, N = M— 1 
and where U, V are the affine cones of the projective tangent- 
spaces T P , T Q to V C P^- 1 at P, Q. ■ 

III. The d-uPLE embedding and the Veronese 

VARIETY 

Let P m with m > 1 be the projective m-space over k with 
homogenous coordinates Xq, . . . , X m . 

For each integer d > 1, let Xq X^ . . . X^ with d + di + 
■ ■ ■ + d m = d be the ( m ^ d ) monomials of total degree d in 
the m + 1 variables Xq, ■ ■ ■ , X m . Let P M be the projective 
space with homogenous coordinates Zd d m of dimension 
M = ( m + d ) - 1. 

The c?-uple embedding is the mapping 

a d : P m -> P A/ 

having the monomials in Xq, . . . , X m of degree e? as coor- 
dinate functions. A point P = (xq : ■ • • : x m ) G P m is 
mapped to the point in P M with coordinates Zd 0: d 1: ....d,„ = 
x^xf 1 . . . xf^ 1 obtained by substituting Xi in the monomials 

1 ' " ■ A m ■ 

Its image is the Veronese variety V = <7d(P m ) C P M and 
ad is an isomorphism from P m to V. 

Proposition 3. Let P, Q be two different points on the 
Veronese variety V and let Tp and Tq be the corresponding 
tangent-spaces to V in P^. 

Assume that the characteristic p is not a divisor of d. 

i) lfd> 3, then T P nT Q = 0, 

ii) // d = 2, then dim* (Tp D Tq) = 0. 

If the characteristic p is a divisor of d, then 

iii) dim fc (T P n T Q ) = 1. 

Proof: We wil use the fact, that a hyperplane H in P M 
with equation 

H : a d ,~;d n Zd ,...,d n — (3) 

do,...,d n 

contains the tanget space Tp of V if and only if the corre- 
sponding degree d hypersurface a'^ 1 {H) C P m is singular at 
the point a^ 1 (P) £ P m . 

After a possible change of coordinates we can assume that 
P = a d (l : : : • • • : 0) and Q = a d (0 : 1 : : • • • : 0). The 
conditions that the hyperplane of (O contains both Tp and Tq 
translates to the 2(m+ 1) equations 



d-ddfl,0fi...,o = 

«d-l,l,0,0...,0 = 

a d-l,0,l,0...,0 = 

a c2-l,0,0,l...,0 = 

ad-l,0,0,0...,l = 

Ol,d-l,0,0...,0 = 

d-ao,d,o,o...,o = 

ao,d-i,i,o,...,o = 

O0,d-l,0,l...,0 = 

Ql0,d-l,0,0...,l = 



If p is not a divisor of d this amounts to 2(m + 1) 
independent conditions provided d > 3. By the lemma below 
this proves that the two tangent spaces T P and Tq generate a 
linear subspace in P M of dimension 2(m+l)— 1 = 2m+l and 
their intersection is empty. If d = 2 the number of independent 
conditions is one less, namely 2(m+l) — 1. Therefore the two 
tangent spaces Tp and Tq generate a linear subspace in P M 
of dimension 2(m + 1) — 1 — 1 = 2m and their intersection 
is exactly one point. 

Likewise, if p is a divisor of d the number of independent 
conditions is 2m and by the lemma below the two tangent 
spaces Tp and Tq generate a linear subspace in P M of 
dimension 2m — 1 and their intersection is of dimension one. 

■ 

Lemma 4. Let P M with M > 1 be the projective M-space 
over k and let P M be the dual projective space of hyperplane s 
in P M . Let L C P M be a linear subvariety. The requirement 
that the hyperplane H contains the linear space L imposes 
dim L + 1 linearly independent conditions on H, specifically 

dim{iJ G P mV | LCH} = M- (dimL + 1) . 

Proof: Let V C P M be a linear subspace disjoint from 
L of maximal dimension dim!/ = M — (dimi + 1). Then 
H h-> HDL' gives a 1-1 correspondance between hyperplanes 
H containing the linear space L and the hyperplanes in L' . 
The hyperplanes in L' is the dual variety Z/ v of L' and is of 
dimension dim!/ = M — (dimi + 1). ■ 
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